МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ“ЛЬВІВСЬКА ПОЛІТЕХНІКА”
КАФЕДРА АВТОМАТИКИ ТА ТЕЛЕМЕХАНІКИ
про виконання лабораторної роботи №3
З курсу: “Алгоритмічні мови та програмування”
на тему:
Варіант-3
Львів-2006р.
Мета роботи –вивчити синтаксис опису і використання у програмах змінних типу масивів, навчитися використовувати масиви для оброблення матриць, вивчити основні алгоритми сортування масивів; навчитися описувати та застосувати у програмах функції для виконання логічно закінчених алгоритмів.
ЗАВДАННЯ:
Скласти блок-схему алгоритму та програму мовою Cі згідно з завданням, отриманим від викладача за табл. 1: задану прямокутну матрицю A={aij} відсортувати за вказаним алгоритмом; для відсортованої матриці знайти значення функції F(fi(aij)); алгоритм сортування і обчислення fi(aij) оформити у вигляді функції; елементи матриці вводити з клавіатури; програма повинна вивести на екран відсортовану матрицю, всі значення fi(aij) та значення функції F(fi(aij)).
3
Впорядкувати елементи стовпців матриці за зростанням їх значень методом вибору
fi(aij)-сума елементів у кожному рядку матриці; F(fi(aij))-середнє геометричне значення fi(aij)
2 0 33 -1 -21
78 7 -4 -3 11
-2 -7 -1 -9 0
13 61 60 42 -10
1 0 4 0 16
Список ідентифікаторів констант, змінних, функцій, використаних у блок-схемі алгоритму і програмі, та їх пояснення:
a[n][n] – двовимірний масив 5Х5;
i,j,k,c,t – зміннi, значення яких циклічно змінюється;
х – змінна, якій присвоюється в циклі сортування одне із значень для порівняння;
sum - змінна, якій присвоюється сума у кожному рядку;
dob – змінна, якій присвоюється добуток сум;
Sergeom – змінна, якій присвоюється сер. геометричне добутків;
__________________________________________________________________
main( ) – головна функція програми;
scanf ( ) – функція вводу даних;
printf ( ) – функція виводу даних;
sor(int a[n][n]) – функція, що сортує масив;
func(int a[n][n]) – функція, що знаходить середнє значення стовпців над допоміжною діагоналлю та їх добуток.
Блок-схема алгоритму головної програми:
Блок-схема алгоритму функції sor(int a[n][n]):
Блок-схема алгоритму функції func(int a[n][n]):
Остаточна версія програми:
#include<math.h>
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#define n 5
void func(int a[n][n]);
void sor(int a[n][n]);
void main(void)
{
int i,j;
int a[n][n];
system("cls");
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("a[%d][%d]=",i+1,j+1);
scanf("%d",&a[i][j]);
}
}
system("cls");
printf("Old array: \n");
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf(" %5d",a[i][j]);
printf("\n");
}
sor(a);
printf("New array: \n");
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf(" %5d",a[i][j]);
printf("\n");
}
func(a);
getch;
}
void sor(int a[n][n])
{
int x,i,k,j,c;
for(k=0;k<n;k++)
{
for(i=0;i<(n-1);i++)
{
c=i;
x=a[i][k];
for(j=i+1;j<n;j++)
{
if (a[j][k]<x)
{
c=j;
x=a[j][k];
}
}
a[c][k]=a[i][k];
a[i][k]=x;
}
}
}
void func(int a[n][n])
{
int c,k;
double sum,dob,t,Sergeom;
dob=1;t=0;
for(c=0;c<n;c++)
{
sum=0;
for(k=0;k<n;k++)
{
sum+=a[c][k];
}
dob*=sum;t++;
printf("\n Suma elementiv u %d rjadku=%lf",c+1,sum);
}
Sergeom=pow(dob,1/t);
printf("\n Serednje geometrychne sum=%lf",Sergeom);
}
Результати роботи програми:
a[1][1]=2
a[1][2]=0
a[1][3]=33
a[1][4]=-1
a[1][5]=-21
a[2][1]=78
a[2][2]=7
a[2][3]=-4
a[2][4]=-3
a[2][5]=11
a[3][1]=-2
a[3][2]=-7
a[3][3]=-1
a[3][4]=-9
a[3][5]=0
a[4][1]=13
a[4][2]=61
a[4][3]=60
a[4][4]=42
a[4][5]=-10
a[5][1]=1
a[5][2]=0
a[5][3]=4
a[5][4]=0
a[5][5]=16
Suma ele...
